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mm%] mmm 

(1) RSA(D4kfflm (e, N ; ^ S^a 2 "D©3RjR p , q <Z>3J0 td 

(2) A##l£&^LTf^* y-fe-^yfcAiJU 

(3) p^fcli^^RSrSiit-S y©!W^y P, -fg 

(4) p - l *fettf ©§»S:Sii:tSx©3H^%x p, q - l *fctt-e©<f& 

x p(D0j5&-e&£C p fcff-ffU q $.fclZ J t<Dmm$:&£'tZ> y q * x q ©Sffjfc 
T* & -5 C q £ #f J*t* -5 fc|g! L T , 

(4 a) TIB (4 b) £ (4 c) ©V^*l©*!i3I&f?e> x p, . x q 

tS'J»&< tt) 1 try h©bf y h#lT-&£fc?-/ h^n «y^^ar^{C^L, 

(4 b) xp<D&m+*&m&x*jh7uy9K^^xffife<D*&mm&tfm.& 
(4 c) x qcD^aa-r^^^fiatry h^n y *K:ov^T/ft£<o^^$i&ff-jr«: 

(5) x p^flUCOVMTOTC p ©ftH&tfx q£#JCov^0>C q ©ft H £,1$T 

C p i: C q ©MiCid^T R S Atf MIy * x m o d N£ff 

(6) ff»L^BtfiHRs Attim&toi&m&mti'r &m* > 

■ tufByp, y q, xp, x qtCO^T, y p = y m o d p, yq=ymod 
q, xp = xmod(p-l) , xq = xmod (q-1) £. L, X If Z> 3 hL 
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£/SLfca»&;B^Tt&gB (4b) t. (4 c) (D^-ftKDMmZft + 
mm (4 a) ©^SSrtufHxp, x q <D¥y -y<D-BlZ.mm U t&fB 

tf y w**->©»y©ss#{cov^tt, ttfta (4 b) £ (4 c) ©v^-rti^— 

(1) TIB (2) £ (3) cDV^nox^yy&ii^-f -^H#&cZ)#t 

- sfct-^^ic^^x^y y^, . 

(2) AcDtf y <Z)l/^X# R 1 
R 2 tc^-f^;^ 

(3) IfffBT-*-^ B©fcf^ ?gJf#&S:|jfSH^2<Z)U5;^^R2JC 
*m£U -eotfeJclrgB^-* A© try h^#->©--$j|iMi&&t&SB&l ©1>S? 
X# R 1 \zmy£"?&XTr»J'7£.* 

5£ © SI W •& ft o x t- y 7 H , 

(6) l5IB^-*A^|8fSB7 s -^BK:^v^T©t&IB?R**<j»7-rs*-eMIB (1 
) tub (5) *-e©^-5 t «y^ , S:«|»Jjg"tr £ £ 4f $C £: -T £ if # > A-ffjf # #L3S# 

(1) TIB (2) £ (3) ©V^tl©*^* 
3 £ "T 3 ^ i: (C f £ ^ -x- >y ^ £ , 

(2) ^<Z)^-#A<Z)-^#ii£&£g|l<Z)l/^*#R 1 JC«j£U 

(3) |9fB^-*A©f&iH— SI»#ffiS:ltflH«(S2©l/2;^R2tC«R3@IL, ^tf) 
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^L/feaKfc^jssbTiSfffi (2) t (3) co^-rnco^s&ff^^&^-r 
mmffifeomm*. mmmoR, »i«and, gMt&ifta&sf&ExoR©^ 

o 

1 1 ] 

(1) ^=E'J %*<D?-9 ACOtf >y h A 3 t>, V^*l#CD5fc*iaa> — SRI* 

(2) amSJifctirgBT 1 -* Atf>iitffH-MJ|l£&£3ll <Dl/VX* r i ic^mt- 

(3) mmznfrmz?-* A(Dmm—w>nmmzMi&-tz>* : tv *wt-* b 

©fc^y h/t* ^ -fc 2© l/S?:** R 2 5 y 



3 



mM# 2 0 0 1 - 3 0 



#2001—061544 



(4) tufHH 1 R KDp^^-t.mt^2(DVV^^K2(D\Hm^^X 

( 5 ) mm%iW.<Dmmz * ^ u -ft u 

(6) tfrfHT 1 -^ A^tfrfH-?-^ B^cov^T<z)BrfSH•M^^T•r•5^-e_hf3 (i 

[ft^l2] 

m&iMi 3] 

[^©fNffi&f^] 
[0 0 0 1 ] 

[0 0 0 2] 

5„ 'lC*-K@#:ttil^oTfef)f, I C KM© U — # iC^L/ 

Kte> U -#^>f ##^j£fs£*i£=rv> K&SteU KfC^oT^ 

MM^H ric*-Kj feJflc&S. 

[0 0 0 3] 

IC*-K0«lt HlJC^-Ti^tC, # - K101© _t&C I C # - KM> y 
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:/i02&#&«Lfc=&©'T?.»So IS^-f^lc, — jRic I C:ft- Fli, ISO 7 

hjg^RST, Affl^SB^I/O, *Sfr?-CLK3:#*>, i*ie>©a6^ SrafibT 

ij ^P^^gtj^y -#*^-f # £©"5=- 5 (W.Rankl 

and Effing : SMARTCARD HANDBOOK. John Wiley & Sons, 1997, pp.41#flg) 

o 

[0 0 0 4] 

- i^$>5, Ei2ic^t-j;-2){c, tp&mmmm (cpu) 201, mm 

- ^©204, Affiii (I/O) jJ<- N207, 3 • yn-tz y if 202** & fc£ (n • ^nfey 

^tt3&v>»^=b»«) . cpu2oi«. »ai?air j ?>'jic«r?ai?*if&fT*e).se'e 

-h207&, U -^5>f * i:it'fg£fi : &e>^g-e&<2> 0 =1 • ^D-fe»y9-202tt, Bgp 
RS ABf#CZ)^?im5:^e>fc45(D#S!j^?t^m^, D E S Ht^tf) ^ ? > 
ai2y1f £|££&v\%ce>&#<&£ 0 ^-#A*203Ji, SAX 
[0 0 0 5] 

gSH^g2 0 4 li % ROM (Read Only Memory) ^RAM (Random Access Memor 
y). E E P R OM (Electrical Erasable Programmable Read Only Memory) & <!f 

promh ii^w^^ti^ffl^^t^rii^tts^^y 
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[0 0 0 6] 

^hjtfT*^, r<Z>l£»&&t^(Dfe|&<|£©#5m&, John Wiley & sonsfr W.Rank 
1 & W. Effing^f TSmart Card Handbookj ©8.5.1.1 Passive protective mecha 
nisms(263^-^){CfE«£*lTV^ 0 
[0 0 0 7] 

[0 0 0 8] 

^SLT^S^-^Cfl^LT, «tM^#301^302tf)J:e>lCj|&£ o r 
(D£o &miZ. A^203&^n-2>f r -^^^^:?g»:^©201T'^tgibTVN^T 1 -^ 

[0 0 0 9] 

n - ^n-fe^ -9-202 cputi^jic, M^.«5i2bf^ hoffl&mWZftoz. 
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[0 0 10] 
[0011]. 

[0 0 12] 

wnmmvmm & r * v * - izm%. ts v^ ± e> tcsejst- & d t tc j: y , m*« 

[0013] 
[0014] 
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[0 0 15] 

##§0££>0— tt, rp m Affl&feM. (C RT : Chinese Remainder Theorem) 
[0016] 

^otSlt^tiCt^S, M*.&> N = pq©£ ■MC^o.^X^OCDSV^C 
i^iI©lt'fel.i^tcH a mod NS:, a mod p £ a mod q&M V^^ii* 

m*!l5fctfff0>i5&ft#^ffi£fc&. -r&;tot>, ^S^3H^tf-»y"x mod n= p 

qCO^n-fC, y"x mod p, y"x mod q££J V*T^JKi~£ y x mod P = (y mod P 
) * (x mod (p-1)) mod p, y"x mod q = (y mod q) " (x mod (q-1)) mod q£i^< 
Z.£tfT*gZ><DT*. P, q#&lC, N"(1/2)M"CS>*U*, y, x#, #£¥#©7* 

i / 8© b& h -e ftn tsit^t'ts. r © KM-fb^j^ fc * g v ^ © -e & & 

o 

[0017] 

yp"x P mod p©fBBt©t^ h{:iSD§™i$:tf>y 

•£■©«, yq A xq mod q&mmzft &e>„ 

[0018] 
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#^0£icg^<^£^J^Mlc£v^&. yp"x P mod pco&tp&m -» yq'xq 
mod p<D&tpj&M ~*yq"xq mod <XD&rpj&M -» yp'xp mod pCO^^pj^M -» yp" 
xp mod p(Dl§ZtpjiliM —* yp"xp mod pCD&tpf&M -» yq'xq mod qCD^t^^LSI ~ ♦ 

[0019] 

^5§BQ$:xp = (x mod (p-1)) + k(p-l), xq = (x mod (q-1)) + j (q-1 
[0 0 2 0] 

2^ 3 > U^^^fRd<Z>fg<3D3S:«f*IlS:ff e»BR. ii^m, AC9>fig£Rs (XttRd) , BCD 
tiS&Rd (XftRs) JC«g$£Lfclfe, ADD Rs, Rd T-fe>^9^T?, Rs 

<om. mmommzmfeznT^&a ^mmx-it. k<Dm*Ksizmmhr=.%:. bcd 

#&RdJC4fKjH^S*\ B^-jB&RdKKEjSLfetfe, ACOffi &RsJC«Rj|lt-S ^ £ 7 # y 
#-;tfMT*£&^i:e>{CA*lgl;L£r tiZ J: y, ««&«8J&fT ^otv^57^ 

[0 0 2 1 ] 
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[0 0 2 2] 

RSABf#T'i±. x^temm. Mx.i*5i2tf^ Y(D2-D<Dmm^ mm n = pq 
AizmmmBiz* m±N- i&>T<D&n*mmztifc j r-* (¥£) m 

y = M"e mod N 

^(DUgf-if^R £^tf!fco£j$*>£A&, xe mod (p-1) (q-1) = 1 x 
y"x mod N 

Srtf-»-rs. ilt, (P-D(q-I)tt, N©t>f5-Bia©i(f(N)Tf&5. rtltt 

y" ((p-D(q-D) mod n = l 
#f&U:£o 0 xe = 1 + k (p-1) (q-l) (kttSBK) ^*<ifc^t4^' 

y*x mod N 

= (M"e) "x mod N 

= M* (ex) mod N 

= M* (l+k( P -l) (q-l)) mod N 

= M*M" (k(p-l) (q-l)) mod N 

= M 

#f£U£o 0 iot, y"x mod N&ftHt-Sd £T*, *#13±AI£. i£f§#Btf>¥ 
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[0 0 2 3] 

ICA-KT'lt 4kffimt%me£ It, 3^65537#JBVMb*l£r £##V^ 3 
[0 0 2 4] 

^(Dff^^i: ITS, 7f^ ->3 >-^i-r (_hta r 

#<WCRTT'fe§„ 
[0 0 2 5] 

ni4 ^fflVNTc RToimmzmmzmm-tZo £-r#-Kiom, itimcMv% 

-2>>fiak=p* (-1) mod q, xp = x mod (p-1), xq = x mod (q-1) CD-fit £ ftJff •£> ( 
*7^y ^401) „ q-l(Df^t)U fC^^CD^-e* ^*H=> 

coiliEE p ROMic|§ibT^<. ikiz I /otff- h ^ £>Bi#:£y *%LW%L U 

(*^y:/402) , ZCDm-^JCyfrbmmmP, q££&P, q©M?:Si:t5l^ 
yp = y mod p, yq = y mod q£]£#K £ R AM&C&M"£"<5 (^^y^OS) 

Cp = yp'xp mod p, Cq = yq'xq mod q 
Zftteo (X^^y404, 405) o Uffi&tiU : 

S = (Cq - Cp)*k mod q 
M = S*p + Cp 

£ff&^ 05^^406, 407) , I /Otf- hlZ.¥-JCM$:mtl-?$> (X"rv740 
8) 0 rC7)M^^l^C7)y"x mod NIC— £fc1-£„ 
[0 0 2 6] 

rc3D^$:i!(ffi^{C5ip[UT^<c Rt#^y = 79, N.= 187(=11*17), x = 1 
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07£lT2> a 3tf)xte, N©:*>f ^-W8tte(ll-l)*(17-l)<60»CWUT, e = 3(D 

M = 79*107 mod 187 

= 79* (5*3*7 + 2) mod 187 

=79*2 * (79*5 mod 187) * (3*7) mod 187 

= 79*2 * 10" (3*7) mod 187 

= 79*2 * (10*3 mod 187) "7 mod 187 

=79*2 * (65*7 mod 187) mod 187 

= 79*2 * 142 mod 187 

= 29 

[0 0 2 7] 

ift&CRTfcJBV^TfHSffSc 11*14 mod 17 = n?£>£**&, k = 11"" (-1) 
mod 17 = 14T*&U, xp = 107 mod (11-1) =7, xq = 107 mod (17-1) = lit? 
&5. yp = 79 mod 11 = 2, yq = 79 mod 17 = llfcfcS. 

[0 0 2 8] 

Cp = 2*7 mod 11 = 7 
Cq = 11*11 mod 17 = 12 

S = (12 - 7)*14 mod 17 = 2 
M = 2*11 + 7 = 29 

[0 0 2 9] 

, z.n*r. mmf it%, mm<DnmA<D&$n*. 1/8*2 = i/4xmtifr*>x 
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[0 0 3 0] 

ZZT'lt, y"x mod N0ff-|r&lHBftE x ©fc^y h&2tfy h#JCE3PJ, _L&fr 

£MA,m^, oo, 01, io, ii<z>v*i**n?a&5*Mcf&&T, y[o] = i, 

y[l] = y, y[2] = y"2 mod N, y[3] = y"3 mod N (X^y-^501 

i©ft!¥0>BR, 4ffc©tm (X^^>^502) tt, x©^y h Htem&Kfft>tl& 

$rf|-T) ffilCJfcET, ^#^1^ (Xt^:7503, 504, 505, 506) &frv\ -ttl^ 
tl, *r-y:/507, 508, 509,"510©jBfj^36J|tff-J|C&-ff "5. 

<D*MW3fti*mmmftT*$>2><DT*. mult. mmmft<D&mmv&2> 

S = y"219 mod N 

^•r & noiioii &2tr y N^'n y?ic#*jj-r & n oi io n-e&s. s = i ( 

#CJCffi«aS<0$fc0<Z>lfy h^ny^&3StJ 0 Z14xttllT?S>S*^, y[3] = y"3 m 
od S = y"3 mod N£&£ 0 mM-^U £ N L 

T4^-T^>i:, y"12 mod Nh&£„ *§lfc3Ptf> tf >y h -fu y V <D%Mfr £2# @ © tf 
>y hzTUv VZMZit. Ztlte. 017?&£fri3, y[l] = y S = y'13 

mod N£&£ 0 Htf^-^U itlS:NS:iSilLT4$t6i:, S = y"52 mod Nil 

*Ui, 10T*&-&fr&, y[2] = y*2 mod N S = y"54 mod N£&£> 0 & 

3*l£N£j££: LT4^-TSi:, S = y"216 mod N£&5„ 
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7^£>, y[l] = y"3 mod N IriCT, S = y*219 mod NtfeS. dtl^^&S^T* 
[0 0 3 1 ] 

•*>f > K^^ssiW'rs. x^-f^ yy-uy f?#5£t*&, M;U3:, & 

[0 0 3 2] 

S = y*2226 mod N 

feltl!^ -^->Ol/y[2] = y"2 mod Nfe«fc y [3] = y*3 mod N£M 

jfrTS. y[0], y[l]Mt'l>5. 22261*, 2ii^T% 100010110010 

Sli-efiS:'— OjWg^tv^ fc#tt2^lW^aiJfS:ff £#&-To 
o£U> 100010110010 = 10 0 0 10 11 0 0 10 £ V^iH^cMi^S J: -5 "ICfli 
If5 0 tot, s=ifc*JSBtf;bfclfc, *?\ lOtc^jS-tSffia, -T&fc>*>> S(D 
mMlkmnZft&iX. S&Cy[2] StWS. £<Bi:g, S = -y[2] = y'2 mod Ni: 
-T£o #CJC> OtC^/Sbfc&S, -rJ&*5"b2^!Hj^lS[»&ff«SoT, S = y*4 mod 
N£#£„ |^<0lC*fjSi*S«i31, S = y"8 mod Nfefr&V^ #CfC, l.OlCfcf 
#USS:fT S = ((y"8 mod N)*4 mod N * y"2 mod N) mod N = y*34 mod N 

JK<«i3Stt, llfC^NEbfc, S = ((y"34 mod N)"4 * y"3 mod N) mod N 

= y"i39 mod N&HfrTS. 2£fcM< 2 o©0tC*f |S LT4^!Wj^aillS:fT3& V^ 
, S = (y*139 mod N)*4 mod N = y"556 mod N£ U *&<Z>10lC*tJ&"r SflUSS = 

((y"556 mod N )"4 mod N * y"2 mod N) mod N = y A 2226 mod NIC <fc o T> 

[0 0 3 3] 

=r* u^fe^:lI^i^tlS*^;s:Mv^T^f^s*l^>c:^:^fe«i■^:^c^i3KUTfe<. ^ 
>=r*im£«, s^snsriliif ab mod N&ittssicuff-rs^-ei&y, 
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=f * U <Z>M.M^$jC" Modular Multiplication Without Trial Division" , Math 
ematics of Computation 44, 170, pp. 519-521 (1985)) (ClH^S tlT V^, 
[0 0 3 4] 

^y^tvmoxmz* j&^Ton^tTa-^icfev^T, mod rna>w.Wiz 

. t"&fc>*K AB mod N<Z)ff||£2<Z>/^£&£t-£mir{Cg£g&*£^£«(D 

oTte*©2©/*£i:;s:wc3RT?&.&. fit, m, 

AB + MN = WR 

£#X.£o A, BObfy h^ttnt?&* %<Dk. U R = 2 A n£f Zltf) 

R*(-l) mod Nil^HT?fc* 0 M&R££{cafcA,T*V^(DT% R <fc U /Jn 2 V^£<Z>ft 
#£*l£ 0 d<Z>££, WliABR"(-l) mod NT»*S3^*fctt, ABR" (-1) mod N+N7? 

[0 0 3 5] 

ZKAJcdfC ^>=f* .USsJC33V^Ttt, ABR"(-1) mod NaTg-CSUStffffcfrtl 

H5©xf*; ^"501 "e^T S ti * t— ^VW^&JI T* te> -e ti -? ft <D"r - 7)1 <D 
U%y[0] = R mod N, y[l] = yR mod N, y[2] = y"2R mod N, y [3] = y"3R m 

od mcmgmz.Tmm-t&o satiimm** mod nt-tz. -t^t. mrnmtm 

%LB(Dmt. :bi:©iitODR^JC*SoTV^Sfe«>, ABR"(-1) mod NCDgtSTfte, ift^ 
>^'j7*-77bt'HlTU S^fC, R'(-l) «od Nffip-rsriitcj:*;, 



1 5 



ffi$E# 2001-3066033 



#2001 — 0615 4. 4 



zsny-?-^^ y&&&m^&&&K.^>^x&Lm-t&. r s AHt-^tc^ 

X. ^S^^N, ft«lf«tli»xtc«feoT, Ht^^y fc^-Sf-f <5#t3lM = y"x mod 
N (N = pq)£ff fc^tcRHU tfC RTtCMVA-SBu^Stm (x^y :/601) fc 
33V>T, k = p" (-1) mod q, xp = x mod (p-1), xq = x mod (q-1) I/. 
EEPROM{C^ibTfe< 0 m-^JCyZmmi; (;*^>y:/602) , 21^^©^ 
>=f* y 7*-TyhJC|Eg|Stifc'r-.-^=S:M* , t-* (^^^^603) „ 3© 

mod p, yR mod p, y"2R mod p, y"3R mod p, R mod q, yR mod q, y"2R 
mod q, y"3R mod q?:Mft5 D ^(D^-^JVlt. C R T IZ £ ft Z> H O (D^^m 
ffl£$$&M* Cp = (y mod p)"xp mod p, Cq = (y mod q)"xq mod qtf)2lf>y h7r 
4 ism y®MK&mte*>(DX'&Z> a ■Z.<DZL^<0*&fkM&y!M1$i&t> 

x P , x^X(D\fv bMmtfmTLtc.fr ¥?fr*Wfe?&&<DX*& 

6117? Ji, Cp, CqSr^E^dT^ U 7*-7y h 7^ e>it^<Z> T7 * - McS^I" 
#L3lCp = Cp*R" (-1) mod p, Cq = Cq*R" (-1) mod q£?f&Vv *, -7612X& 

v S = (Cq - Cp)*k mod q**^«bf>tl, $e < ^ >y >f6130>$MT?, M =S*p + Cp 
£^#>> ftlft^iOffiMSm^-r-S. — ^, xp, xq©e>%, 4>&<£t>-#;W 

^JltC A3. X^^^605-eti, xp, xq©£*>P>;WTt-/TV^a\ *fctt*FT 
LTV^V^#¥[f^£4X<5o V^*l%#£TL<TV>&V^-£r, X^y :/606<£>#L3® 

a (*7^y ^608) , v. = Cq©#LJl (*^y^609) &<fT&W 

ffe, l?tf*5^y :/604CD#t3l&C#£ o 

3^tcp©®i, cq©ra^«, Bistc^Lfc^aT'fe^o m-n cp^^-a- 

4^!H^^3¥^aS:ffj&-5 0 U SsTfUff i--2>®T% R" (-1) mod p£v^ 

7r.^*-mntv^A«, #MlftfCtt, ii^(D4^0J^lLra^%^T J: 
&lCJB«8P©2l^y h^n *y ? fcgWSfc »; (^^^^702) , ZlCDhf^yhyn 
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7^^707, 708, 709, 710<DfllStC#H£-r£ (*7^y-/703, 704, 705, 706 
) o X^^y707, 708, 709, 710CD#l3g fi&{i|5f-(D^ 
3ST*&£^e>, ^^^^OS^^CD^UgCD^^CD^^^-t-So Zl y"2R 

&RAMlCf^Mt (^5=-^ ^711) „ flBfcRStTf&So ^605{C£VNT, 
xp##§T LTV^li, Cp<D&3g&,1&:rLTV^(Z>-e, Cq©#l3S (^^^^609) 

Cp<D#im (^^^^608) $rH^ff-5 0 d<Z>M3I-£, lEl^Cp, CqO-fil;^ 

*n^Mtc»o* v n Tifrf^ •<*- & y n ?=r a cd^t £ mm -t & r # ^ # 

•t-5o #lX.fc£, #3fc<Z)xp(£>l^y h A# io 11 00 10T&U> xq(Z)tfyh 

ii oo oi liT'&^fctum-tz* z(Dng, si^m, cpcD&m* 

?f&oT;fr£, Cq&tfimZft&o (Xm3q<D#t3l£^&oT^<b, Cp^&S&ff 
„ fi£oT, ®S(Z)CRT}C i^^LST^M^tlS^ai^^I^, 10 11 00 1 
0 11 00 01 11£&£ 0 *^M©CRT^Q.S^!^Jl±, ^EM^STO 

MxJ£, ^HSM©SLIS:^v = o 1 1 0 0 1 0 1 T&tUi, 10 11 

oo ii oo oi io nfcfcy, v = i i o o o i i o-efetiti, 11 oo 10 11 oo 01 

11 10h&£„ IgMil v = 0 0 0 0 1 1 1 l{C^fiSt--5o M^TJrbicLT.^ 

jISCRTCD^S 10 11 00 10 11 00 01 11 

*%MW<DWM 1 10 11 00 11 00 01 10 11 

#H]&Mtf>#LS2 11 00 10 11 00 01 11 10 
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[0 0 3 6] 

ny^OO, 01, 10, lltC«^"tS„ lbf y K 3¥y K 4tT»y 

[0 0 3 7] 

[0 0 3 8] 

5, Jt«S&S£lC"r O^CD^aify h©#fi&2tf^ hhL/fet)©* 

R S Aff-Sf^fCfc^T, ^E^n-^^N, %&fltfB&xlc £ o T, y 
S&3SM = y*x mod N (N = pq) fefrfc^CIKU £ 1\ CRTlcMv^fff^JIft 
^ (X-r^^801) tC^T, k = p"(-l) mod q, xp = x mod (p-1), xq = x 

mod (q-i)&ififiiu EEPROMic|&ilt^< 0 Bf#:fcy£m#b (x-f-y? 
802) „ 7f-f ^3 >-^i>r >#5£tf>#-£tf>oo, oi{c;ffi^i-3^-yOHii£l&v i > 

^>^'J7*-7>yhf-^l/$:fflm (Xt=-^^803) „ 
WU NtDSjtHIfcp, q^^^n-^^il l/fc%0>f9#j^e>fc<&. t-^t>*>, y"2R mod 
P, y'3R mod p, y"2R mod q, y"3R mod q?:fflttS 0 Z.(D^r-^)Ut, CR 
TfC£tt£llo<Z)^^^frl5$?#tSI, Cp = (y mod p)*xp mod p, Cq = (y mod q) 
"xq mod qtf)2t?y h^y^fV >^-^>f > Ktf#L?ilC&g&%0>"e&5. 

no©^£38!H^ra#fli&foo t=.ft£o *^f»; ^804, sos^f^iMSi? 
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Vfrit>M%(Dy Hr-^V Mc^^tft-T^MCp = Cp*R"(-l) mod p, Cq = Cq*R" (- 
1) mod qfcff&VV *<r-y ^812T?M:, S = (Cq - Cp) *k mod q#:£«>e>;H, ^< 

^813<3D*M*e, M = S*p + Cp *«IC 3 CD>filM£ m^ff S . — 

x P , xq(D-2»^, 'Pt£< — **«»TUTV^Vx»^, ":*^v^804©&##ll£ 
«X;i/-U :7805<B&##ll£*MK:A<5. X-r-y ysOS-ett, xp, xqtf) 

LTV^V*»-£, X-r-y y806©«tStC5itf. X-5^y ^8067? tt, lfcfy h 0>£URv 

*^j*sin, v = oif&nii, .cp©^aa (x^ysos) , v = i-e&tui, cq© 

(Xt y 7809) ^T^> n&Xry z7804<Z>mmiz®Z> a irt 

, Cptf)#t3g (X^>y^808) , CqCD^S (^^^^809) fcl±, Hi HZ^Vfcjtk 

T% R"(-l) mod phV^-5 77^ ^-tf-^ift'r^Stf, #ftlftfCtt, If©2i 

SiiiJC^S) . #c£$B»3P0>ltfv h SrSttBStU (^^^^902) , -^CD-fit*:^ 
rtl*«17?S>S^^e»^W3£L/ (X^^^903) ., lT'^^tl^ HtfgX-^y 

^904lCT, ^^=3*^ Uj£T*(B2 3g»jft5fe||t^3S:ff&3. «*C tc, xp<Z>#c0>lfcT<y 

5) , -£tf>tfy hffi#0T?&£*>£-5fr¥!lj£U Uff ^906) , 0T'&*U£, 
rT^t U ^^-V^y h^©^^:Cp=Cp*(y A 2R mod p)*R A (-l) mod p&^ffL 
y7907) , 07?J&itf*Uil"e&S©"e, Cp=Cp*(y"3R mod p)*R"(-l) mod p&^fr 

b (x^>y^908) , cpfeRAMjc«jWbT (x^^^909) , m&mnmmzm 

TV^«, Cp<Z)*&3I&;f&TLT^£<Z)T% Cq£>#lJa (X-T"5/^809) feUfr'TS 
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V hA^->^10 11 00 lO-e&lf, xqcDlf y hA°^->^ll 00 01 ll"£&o£ 
fc^ttS. rcDt^, MSWXp<Z)^3S£?T&oT fr Cq©#tJl&fT&-5 (X 

\?ytt%m^^femi?;(DCRTiz£zmmT*MMZft&&mR$m. 10 n o o 

10 ii o o o ii ii:&£ 0 —Jj, *mMM<z>cRTmm&Fttt> &mmtez>®!m 
mp}*$im-?z>o mz-&ftv$.m<D$mtfv = 011001010 i*es>*ui v 10 

11 0 11 0 0 0 0 10 11 i^&u, v = iioooiioio l-e&tus, 11 0 1 

0 11 0 0 0 0 11 10 l£.te& a Mlgf&MiZ, v = 0 0 0 0 1 1 1 Uzftj&~r& 0 
jt^CRTcD^S 10 11 0 0 10 11 0 0 0 11 1 

*MMW<D®iMi 10 11 o 11 o o o o io ii i 

&mMM(Dmm2 .1101011000011101 

[0 0 3 9] 

a y-^-jL^f >tf>i:££teM&oTv^ 0 ■r&fct^^-f y tf v-i y F # 
5£tf>#-£\ ify F>^# flLSiP-tete, roj , rioj , riu t^^^^ii 
tfifgs. 2 <bict?y hipgfcif^LT, roj , nooj, rioij , rnoj , rn 

^coiejic, ^i&wrvo rtf v h/** y<D— t&m&m tit. hs«3S:#o 
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[0 0 4 0] 

zttmrnrnxiz, zm^^x&wftmmimzxj v^Lx^^ztf. m 

[0 0 4 1 ] 
[0 0 4 2] 

a 

[0 0 4 3] 

£ft&3M'r£fe«>lC, r x ©— flSCDfcfy h^rjj SrWflt-ffct-*. ^C9& 

#)&C, V^ofr#[&#tf -5c ai2tt, x© n5i«^ (x [n-1] x [n-2] . . .x [1] x [0 
])^aife%©Tf, 10021*, r X tf)— gpcotf y N^rjj <D—MX2bZ> a 01311 

, x&ziocoap^jcK^jofet)©-??**;, nom, r x <z)— as©tr»y h^rjj- o— w 
T^§ 0 EI 14^, Hi 3 £|sI#ICx£##jl 12021*, rx©-gp 

1302 i; 1304 £i^fc> it £gp£-&, r X (0— aSGDl^y 0>— 
[0 0 4 4] 

_tSB0>0!tcjls <fc5lc, rxco— gpcoif y h#jj r x coif y hcDjgi!b£. 
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[0 0 4 5] 

C RTT©&JffilCfctt<5#gafcxp(Z) — g|5(Z)tf y h#|B P , Jg^xq©— $5© tf v V 
^JBq&Hl 6<D£oK%.tb£ 0 {BU 3 ZlT'xp = (x P [n-l]xp[n-2] ...x P [l]xp[0 
])<Z>#JER3M*2l^ y h^n >y W&Z&O) xp [k]&, njgJJtOO 

, 01, 10, ll©-5"5<0V^*lfrT*&5. t£oT, ntt^fny ^8tTffey, M>L 
xp#5r2fcfy hT'&tU*, ^ny*8tl±, 512/2 = 256T-&&, xq(CoV^T% 

[0 0 4 6] 

R S ABf#^lCj3VNT, ^E^rL^XN, ffi««ffi»xjc«fc o y 
."t**MM = y'x «od N-(N = pq) tC|£U £T, EI 1 7~®1 9 JCj^-f 
CRT&CMV^ltrf#t3lffJt[ (^r-yyi501) jCfcV^T, k = p' (-1) mod q, xp 
= x mod (p-1), xq = x mod (q-1) £2pflg b, E E P R OMJC&M L T £ < . Hgp 

#:£y£ifc#L (x^^yi502) , 2tf >y h©^>df^ y 7*- Mcl£g|3*i 
£-r->Ol/£M;g^£ (X7^y:/1503) „ r^-^Wi, N<Z)it0Ifcp, q£=E 
^'a^^abfet^M^^^^S. -r&:b%, R mod p, yR mod p, y"2R mod 
P, y"3R mod p, R mod q, yR mod q, y*2R mod q, y"3R mod q^iMM'T^ 
. CKB-r— C R T iCfcWSZl oO^^^PJ^S, Cp = (y mod p) A x P 
mod p, Cq = (y mod q)"xq mod q(Z)2fcfy h T-r-f V 3 > :r -O^tJIfCi&Jg 

[0 0 4 7] 

#ClC, conut£n-ltC-fe y hi"^ Uf y ^1504) „ #;&Cxp [count] JC 

^f/SL/fc^^ U htCJrS!W^»ffia«:# -5 (X^y ^1505) 0 

4^0J^^B$:^f^-ofe^,. xp[count]#, 00, 01, 10, 11© V\i"tl*MCJG£; £ 
, ^tl^tl, R mod p, yR mod p, y"2R mod p, y"3R mod p%=E:y3* 
MV^fc*I^#*ffi3i&fT&3fc©T?&«. ^■5 L '5/^ , 1505<75^a<©lfe, CpSrRAM 
fC&ML (^^^^1506) , j&#>*cpunt&lj«&-r (*-x- y :7l507) „ 
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y :/1508©&##tf&&JilC;l5V*-Ctt, #^>#count#, j-2JCfcoT^fctt*ltf 
, UXf. *Ty7l505<DMmz®V, county j-2fC&*Wi, Cq<D^SiC^ 'J , # 
^ count £^t>*n-llC -fey h ^ 5 (^^^^1509) „ &Cxq [count] lC*fJG& 0 
tc=E>3* U 7*- htC^SSJj^lgiltffiSSrff*^ (X^y^l510) o £0) 

#t31te. H8jC3%^%©i:*He«rjcra— offHE-e**,, :7i5io<DflLSjWF7 

ffc, Cq^RAMlC^M-t^c ^*>V^5tfBL&V^, Cp£Cq<Z)&M&fitefiffi b 

-h-eM^^ & V ^ % © i: L T & -5 0 
[0 0 4 8] 

■T, bp, Bq® b >^ ©11^7 b t ^ i:' 5 ^ & 5 C^-r-v^i 

514) 0 ^iCjUFTLTV^tf, :/1520tf>#L3l{C#£ o & L, j^^Tb 

T^&VN&ibtf, Bpft\ Bq<0^fc< — #»jfcTLTV^V^ 

^1515©^#^MSTtt, Bp, Bq©if^e>*«j»TOTV^«*\ »SV^«^JC 
^TbtV^Jll^^^tS. ^^ftt^TLT^&V^l^ X^y-7l516<Z)#t 
Stciifr,, ^1516-ett, It? V h©&8tv#£j£;ac*i, ^-^y :/1517©^# 

#H£#L3l&CT, v = OT'&tU*, Cptf)#t3l (^^^^1518) , v = 1T*3d*U£, Cq 
©^13 (*-ry^l519) fcffV*, if$7^ Stf^ff ^ , 1514©^S{C#-g> 0 
T*, Cp<Z)#L3l 5^^1518) , Cq(Z>*&3 (^^^^"1519) tt, 0 8lC^Lfc 

— ^1515&C£V^, Bp^jWFTL/TV^tltf, CpCD#L3Sl»7 bt 

3<Z)T% Cq^MS (^^^^1519) Sr^ff-T*. 3£IC, BqtfifcT V^tf, Cq 
©«tai^»TL/TV%«ii:{c*«©^, Cp©ji!il (*^y:7i5i8) fcUffTS. 
[0 0 4 9] 

JlK^SL^S^, ^T"y^l520lC^So ^^T'tt, #?:/#count$:k-2&C-fe-/ 
h"rs. 3 3T*ktj:x[k] ©k-£& ij, *r-v >fl532©k£:i±J8rj©3EjR£"t£. &jcx 
p [count] &cMJSL£^>=jr* 'J7*-?*; h fC J: SPJ^^MS Srfr £ 3 
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^^1521) . zL&mmiz, m8 izm-t^^ii^Mmzm— miMT*&z> a 

, Cp<D|g-£, 4^mfj^^irS:ff«5ofcft, xp [count]*?, 00, 01, 10, 110^ 
"f tlA^CJCSU, -ttl-^flR mod p, yR mod p, y"2R mod p, y" 3R mod p£^E> 

CpfcRAMJC^ML (Xt*J 71522) , # V y # count £ 1^ P> "T (X7=-y;/1523 
) . ^-r y:7l5240)&#4H£*&J®K:a3V^», #?>#count#;fttC&oTV^ 
|?tfX^y:/1521(Z)#t3l{C^U> county A IC * CqCD&SKl^ »J 

, #'?>#count£::p?tfk-2{C-fey hf§ (^^^^"1525) 0 #CfCxq [count] (C *f 
Jfchfc^yzS* U 7-*-?*; h»Cj:Si!l^l¥^SS:ff -5 (X^^y^l526) 0 r 
©Mm, HSjc^-Tfeofc^JCa^jcM— ©tfHtf&S. *"T-y :7l5260>fllJlj|$ 
7«L Cq&RAMJCftJtt-rs :/1527) „ i&fC* > # count P, f ( 

X7^y^l528) o X-5 t y7 r 1529©^#^l'S«LStCfeV>Tli, county 
iCfcoTV^fclttUi, fStfj^y yi526©^a(C#U, county IC&JUS, ^ 
: ry7l530<DfH i mK&&o TsTV 71530. 1531T*J£, Cp, Cq£ ^ > if* U 7 * 
-Vy jSfljtO^^-T^ hiC^^tt-tMSlCp =Cp*R" (-1) mod P , Cq = 

Cq*R\(-l) mod q&frfcv^ X 9~ v ^ 1532T?tt, S = (Cq Cp)*k mod q###)P>;ft 
, is<X^^^ , 1533(Z)^l!aT\ M = S*p + Cp£##>, ®^IC r 0>ftM& ffii7t*£ 

[0 0 5 0] 

»re©*Rfctt*Rg8«^fes 0 1-&;b*>Bp, Bq©ffi«^^:S3&IE>t-6ii:*V 
Sbtc, Cp i: Cq©*M 1*7-5* -f yn y-^-^4 y. flft;£li;*9>f-r 

[0 0 5 1 ] 
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mm >& fit £ ^ n "t- * b -r & 3 £ % asm -e * s = 

[0 0 5 2] 
[0 0 5 3] 

, v^^nnvtra-drcDcfJittjuijt^Hgi:, ram (t 1 - ^fEUI^g) ©HfT-fe 
RAM (1601) l±, WM7LbSM&**EVT*&Z>o zicd^^U WK:^jlDt^cMv^ 
-5^-^1602, 1603T-^t-^-#A, B^J|||StlTV^S©*«— JH^T? S>5. Jgifct: 
Itft^a^Ctt, ROM^EEPROMf^il^tlSi^t^l.. 1604^^ 

*7-*c\*mwit£Zk&feiNi-t2>mi$"e&v. .rami6oib##, ^-#axi6o 

6. 1607%.Z$^ h A* 1608{CgEiKS*lTfe RAMfflr 

£gE#&A,-e, -€-tlS:?flJ|E3.— »y h A L U (Arithmetic & Logic Unit) 160 
5^, 1/ 1610, 1613fC>f£^-f £o 
[0 0 5 4] 

JB*T> SftBJ!<Z)£#), A LU1605li8tTy hO^Mt', A*9>f>1606, 1607 
, 1608©"9->f Xttl6fcfy hTf&SfcCDfc'rS. 3*9! 0) «>U 2 o<Z>## 

*fc bS?:*#1610W:y — U^X^ieiSii^-f X^-f * - 2/ a >$!f£ 
bTlUM-fSfctf) l^*#1610<Z)+r>f Xl£16t?-/ M?, HIGH$!fl609£>8 

tf */ h LOWflffl611<3D8try h *lTV^&©£:f 3„ &tft)g 

flJ_t*MJ Sat^^f-v U -7^y^$:^^-r-5 l/^*#CCR (3>v s -f S> 3 — 
K-l/^*) 1615#&»;, ALU1605&t5#a©A^. (1606, 1607, 1608) iC 

[0 0 5 5] 

±ffi©v>f * a n^tr a— fnns-ftb — jKtcii, 8 

lfyh£ttT'&<, 16fcfy K 32b?y K 64tf*;h©CPU^»y, \sV*9G> 
*IR^-b->f RAM<2#5£«!c£ l/^*#{CfUU ^ 
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TTV^^CD^feSo £feM%-<Z>f=.&>. ROM^EEPROM (FRAM) %^ 
[0 0 5 6] 

) > or (^fo) , xor mmftmmm (?&) , - ( 

[0 0 5 7] 

^f'f^X-b^: l^^ate&tRjrtSfc© ( ADD 01, Rd 

SO 

: X/VTs* £ \/*?Z>#<Dtet:m9L't&%<D(. ADD Rs, Rd 

[0 0 5 8] 

JC£& 0 ADD. W 5:C-Kt^X (16 tT y f>) U #0*2^31 fc^-T — 

-=E- y ^ £-fZ> 0 #9^.til6*3tTy hCDSfcA, BCD^jP^li, ADD. W & 3Er«fe 0 

[0 0 5 9] 

.B2 1I1 16*3fcfy h©8tAii, IUC < 16*3lf y h©IfcB©fiJ£ftlf£i-<5ii§^£ 

*1&T*£#&JEK:A[0], A[l], A [2] £i-3„ RfifttC, BJCO %B [0] , B [1] 
, B[2]i:tS. ADD.Wffr-frlC.koT, A[0] fcB[0] <Z)fBS:#f-#U 3ftJ&C[0]£, 3f 
■vU- (1712) i:bxaj*t5 0 CCR ( n y-r-r V m y • n - F- U 
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v**) tmttiz u^^^tcftjjftsns. ) ^ictfv h^n y *a[i], b[i] 

©#Ifc,fctf$fe©ffWlCfcttS3r-v U- (1712) <D#J£ADD.WIC <fcoTftlf U 3 
£>frl£C[l]£, dp-YU- (1716) ^LT#i?)5 0 ?^tC tf y h y * A [2] , B [2 
] (Dm&&T$%(Di\mz.&\rtZ>3r*? U - (1716) (Dfa$:ADD.W{Cj:oTlt#L. 3 
tf)ftl£C[2] i:, ^'J- (1718) i:Lt^5 0 3ft£ l>^y- (1718) C [2] 

c[i]c[o]j ©JEici&j&^M^fcfcOtf, A£:B<Z)ft]C£&£ 0 

[0 0 6 0] 

ic#frj u T itJlADD . W S: t7 - K ^ >f X © ^ n y ^ » i: H U E« « W«6 »J ig 
[0 0 6 1] 

J^T, A= (A [n-1] A [n-2] . . .A [1] A [0] ), B= (B [n-1] B [n-2] B [1] B [0] ) ( 

&A[j], B[j]tt, ie>¥y h-fUv >7) <D£?lzm^-?Z>o 02 2}*, ~®A, B 
<Z)fn£ftirt-£#JlH&^L£t;(Z)T*&<5o *"f. A, Bl:fftS (^^^^1801 

fffi, ftlTj&tpT?, A, B#ffij£LfcfcV^££;&fcSl^Sfc<&fc , r<5. 

jSr0lC*JSBfb1-S (*7^ 7*1802) „ £:##MJ3 71803) tt, # 

T-y7"i804K:iftt? o X7"v7i8(Mzi3^x\*, ltfy h©aav&^-ts„ 

4ltfA[j] &y-:* l/*;**RsJC*Ejgl/ (X^y 71806) „ ^tf)^, B[j] * 
-r>f *-2/a > L/i?X^Rd{C^^|-r^> (*^y71807) „ -£tf)^, ADD.W Rs, R 
d£H??1-£ (;*-ry 71810) „ 7l810lC&V^J£, Rs®te£Rd0>ffi©jftI 

fcftHU ^©ffi$:Rd{cKil|-rS (*7^y 71811) 0 » »J _t# »J tf&fttf, 
•J-tttlSjll, ^0©ADD.W«tS©BRtClS:in^.S«iaiS:f5«:^. iOfflS^li 
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, add.w^ vOiSH^&S'^S *j(DX*$>Z>(DT;. *&s©7D-lc&*;fr*vrv*;& 
V^> jiff, 7t>^7ffgfflyD^77^ ^r-vUCD^Q.SSrffJfe^wttt** 

) . ikizjzjy? h it (^.^^^1812) , iftfx^y :/i803c£>^{4^ 
iHb (x-x-y yisos) , -€-<zm, A[j] %y-^ i/^x^RsfcK^-r^ (x^y:/ 

1809) 0 ^<Z)1&, ADD. W Rs, Rd^l^-f^ (^.^ V ^"1810) „ ;*-5^y T7° 181 (HC 

7^iC, Rd©rt^ES:RAM©C©M^ffi«C[i] JCfeJfl-rs :7l811) . &tcj 

*>hLT (*-r>y ^1812) , ^t>^^^^1803©^f^^aiCM 

[0 0 6 2] 

CKDfltJllCJSV^Ttt, SL^v -^-OD^tC iot, A[j]$:Rs{C^U 

Tfr£B[j] feRdiCtexg-rs^, ^CDi3!tCB[j] £RdlC<|£i£ btfr £>A [j] SrRstcteiH- 

as-fbu mzwimz^&ifcisr ; 4 xz^-tzmm (?t scours/ n*n-y -e 

OaHJCMSr^t-rfcliUJ&V^^, *HJ6ffif&16lfy h^n >y V m&om 
Kfflm-t ftrfcTffcS. * teSLffc v Scffl V^T &&&& 

[0 0 6 3] 

lUtlT'&So MULTIi:vOffM^S:&j£ , *"S. MULT I RsL, RdLte, Rs 

©L0Wffi!fCD8fcfy h Rd©L0W{|Jtf)8tf y h h £^£T, Rd(16tfyh) IC^£& 
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